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Abstract 

Let {X, d, /i) be a space of homogeneous type and E a UMD Banach space. Under the assumption 
/i({a;}) — for aU x G X, we prove a decomposition theorem for singular integral operators on {X, d, fi) 
as a series of simple shifts and rearrangements plus two paraproducts. This gives a r(l) Theorem in 
this setting. 

MSC: 42B20, 60G42, 46E40, 47B38 

Keywords: Spaces of homogeneous type; Singular integral operators; UMD spaces; Rearrangement 
and Shift operators; Martingale transforms 



1 Introduction 

The r(l)-Theorem for scalar valued singular integral operators on was initially proved by David and 
Journe ([E]) using Fourier analysis methods. It was later extended to spaces of homogeneous type by 
Coifman (unpublished, see [9] and [H]). The structural framework for both proofs is given by Cotlar- 
Stein theorem on almost orthogonal operators. Consequently, different methods had to be developed to 
obtain a T(l) theorem for integral operators taking values in general Banach spaces. This was done by 
T. Figiel ([TB] and |20j ) who introduced a general method of decomposing integral operators into series 
of basic building blocks. This decomposition arises canonically by expanding the integral kernel along 
the isotropic Haar system in x M". Thus proving boundedness of integral operators is reduced to the 
following problems: 

• Verify a priori norm estimates for the building blocks (this is independent of the underlying integral 
kernel) . 

• Verify compensating coefficient estimates arising in the isotropic series expansion of the kernel (the 
decay of the coefficients depends on the size and smoothness of the kernel under investigation). 

The basic building blocks isolated by Figiel are simple rearrangements and shifts plus two paraproducts. 
These rearrangements and shifts act on the Haar system in M. It is important to note that their definition 
depends expressly on the group structure of the underlying domain (M",+). Figiel's decomposition was 
applied later to several singular integral operators beyond the Calderon-Zygmund class. These included 
applications to Dirichlet kernels of generalized Franklin systems ([[29j) and interpolatory estimates arising 
in the theory of compensated compactness ([30]). 

In the present paper we extend Figiel's decomposition method to the setting of spaces of homogeneous 
type. Our extension of this method is based on constructing - without recourse to group structure - a 
suitable class of rearrangement and shift operators that allow us to decompose singular integral operators 
on (X, d, jx) into a series of basic building blocks that can be analyzed and estimated by combinatorial 



means. The central result of this paper is the convergence of this operator-series (4.9). 

A source of renewed interest in spaces of homogeneous type is the recent development of diffusion 
wavelets and their multiresolution analysis that was carried out on spaces of homogeneous type by Coifman 
and Maggioni ([12]). We recall further that the vector- valued r(l) theorem on spaces of homogeneous 
type is an essential first step towards the solution of the open classification problem for the vector valued 
Banach spaces H]^ (X, d, /i) . See [51] and [36] . 

2 Martingale Preliminaries 

In this section, we collect a set of martingale inequalities we use throughout the paper. 
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2.1 Kahane's Contraction Principle 

We use Kahane's contraction principle in the following form ( |28j 

Theorem 2.1 (Kahane, contraction principle). Let ei,...,em be elements in a Banach space E and 
n, . . . , Tm he independent Rademacher functions. If ai, . . . , am are real numbers with sup;,<^ \ ak\ < 1, we 
have for any 1 < p < oo 



y^akrk{t)ek 



k=l 



dt < 



ek 



k=l 



dt. 



2.2 UMD spaces 

Definition 2.2. A Banach space E is called a VMD-space (unconditional for martingale differences), 
if for every 1 < p < oo there exists a constant Pp such that for every E'-valued martingale difference 
sequence {dk)k>o we have the inequality 



(2.11 



for all sequences e of numbers in { — 1, 1} and all n G N. 
Remark. 

1. We remark that if there exists one 1 < p < oo with a constant f3p such that (2.1) holds, we have 
automatically that for all 1 < p < oo there exists a constant /3p with (2.1). 

2. Hilbert spaces are UMD-spaces, UMD-spaces are reflexive and the UMD-property is a self dual 
isomorphic invariant (see for instance [18|.|2U|. [21| or [7]). 



n 

£kdk 




n 

Y^dk 




k=0 


LI 


k=0 


LI 



2.3 The space BMO 

We let {X, T, ji) be a probability space and {-T^fejfceNo be a sequence of cr-algebras such that T is generated 
by the union UkJ'k- For / G L^{X) we introduce the abbreviations 

Efc/ := E(/| J-fc) and Afc:=Efc-Efc_i. 



Definition 2.3. (Bounded Mean Oscillation). A function / : X 
and only if / is in L^(X) and 



BMO 

keN 



This is a norm, if we factor out the constants. 



VEfc(|/-Efc_i/|2) 



is said to be in BMO(X, (Tk)) if 

(2.2) 



< oo. 



Remark. Recall that no matter what exponent 1 < p < oo in (2.2) is chosen instead of 2, the definition 
leads to the same space BMO(X, (Tk)) with equivalent norms (cf. j22] or [6]). 



3 Extracting Rearrangements on Spaces of Homogeneous Type 

This section contains an extensive combinatorial analysis of dyadic cubes in spaces of homogeneous type. 
We recall first basic properties of those cubes and of the martingale differences they generate. Thus we 
construct orthonormal bases in L?'{X) and L^(X x X). Next we introduce a coloring on the collection 
of all dyadic cubes, so that on each monochromatic subcollection there are well defined rearrangement 
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operators that act like "shifts by q"^ units" (Proposition 3.11). The comphcations in the proof of this 
proposition are due to the fact that we need to have good quantitative control on the numbers of colors 
involved. This in turn is dictated by the nature of the kernel operators we treat in Section [4| Theorem 



3.17 is the second main result of this section. It provides the combinatorial basis for the norm estimates 



of the rearrangement operators defined in Section 4.3 



3.1 Definitions 

Definition 3.1. Let X be a set. A mapping d : X x X ^ Rq" with the properties 

1. d{x,y) = 0-^ X = y, 

2. d{x,y) = d{y,x), 

3. d{x,y) < K{d{x,z) + d{z,y)) for all x,y, z £ X and some constant K > 1 that is independent of 
x,y,z. 

is called a quasimetric and {X, d) is called a quasimetric space. 

Given a quasimetric d, we define the ball centered at x £ X with radius r > as 

B(x,r) := {y £ X : d{x,y) < r}. 

Additionally, a set A C X is called open if and only if for all x £ X there exists r > such that 
B{x,r) C A. 

Definition 3.2. Let {X, d) be a quasimetric space such that every ball in the quasimetric d is open and 
jjL a Borel measure. If there is an ^ > such that 

< fi{B{x, 2r)) < Afx{B{x, r)) < oo, for all x £ X and all r > 0, 

then {X,d,fi) is called a space of homogeneous type. Additionally, if there exist constants 61,62 such that 

bir < iJ,{B{x,r)) < 

for all X G X and all r with fj,{{x}) < r < IJ-{X), we call the space of homogeneous type {X, d, /i) normal. 

Remark. We note that if (X, d, /x) is a space of homogeneous type, then for all A > there exists Ax, 
such that 

fj,{B{x, Ar)) < AxiJ,{B(x,r)) for all x G X and all r > 0. 

Since for a given quasimetric space (X, d) , the balls in X are not necessarily open, we added this condition 
to the definition. This is the case, if for instance one has a Holder condition for d: There exists C < 00 
and < /3 < 1 such that for all x,y,z £ X we have 

\d{x, z) - d{y, z)\ < Cd{x, yf max{(i(x, z),d{y, (3.1) 

In fact, Macfas and Segovia proved in [32j that for every space of homogeneous type there exists an equiv- 
alent quasimetric with the desired Holder property. Here, a quasimetric d' is equivalent to a quasimetric 
d if there exists a finite constant C such that 

^d{x,y) < d'{x,y) < Cd{x,y), 

whenever x,y £ X. 
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Standard assumptions on X: In the following, we always assume that the spaces X we work with 
are spaces of homogeneous type, equipped with a quasimetric d and a Borel probability measure /i. 
Additionally we impose the restriction that X is normal and that for all x € X we have fi{{x}) = 0, i.e. 
we have no isolated points. 

3.2 Dyadic Cubes 

In a space of homogeneous type there are analogues for dyadic cubes in M" (see |10j and [H] ) ■ 
Theorem 3.3. Let {X, d, /x) be a space of homogeneous type. Then there exist a system of open sets 

A:={Q]^<^X \ neZ,aelCn}, 
points z2 G Qa o-nd constants q > 1, ci, C2, C3, r/ G M+, N £ N such that we have the following properties 

1. For all n £ we have that X = up to ^-null sets. 

2. For Q™, with m < n and a G /Cm and (3 £ ICn we have either Q"^ <Z Q]j or Q]^ D Q"^ = 9 . That 
means that the cubes {Q^} are nested. 

3. For each Q^, and every m > n there is exactly one f3 G ICm such that C . 

4. For all n € Z and for all a G /C„ we have that B{z2, Ciq^) <^ Q ^{z^, C2g"). 

5. With 

dtQl ■.= {x£Ql:d{x,X\Ql)<tq^}, 

we have 

Vn G ZVa G /C„ : li{dtQl) < cgtXQ^J). 

6. For all n G Z, the set /C„ is countable. 

7. For allneZ and all a G /C„ we have |{/3 G ICn-i : Q'f^ ^ Q;^}| < N. 

8. For all n €z 7j, a €z /C„ there is a subset E o//C„_i with \E\ < N such that 

= Q^~^ up to fi-null sets. 

P&E 

Remark. We note that these dyadic cubes were constructed by Christ in and by David in [14j in 
a slightly different way. We further remark that in the future use of the dyadic cubes, we neglect //-null 



sets in points 1 and 8 of Theorem 3.3 and assume equality. 



We now collect a few useful definitions, which we will need in the sequel. 
Definition 3.4. We let 

An := {Ql:ae /C„}, 

be the set of dyadic cubes with level n G Z. Furthermore, let A G An+i and choose A* {A) G An arbitrarily 
(but fixed for all subsequent sections) with A* [A) C A. Then we set 

£{A) := {BeAn-.BC ^\.4*(^)}. 

We denote the cardinality |if (A)| of this set by N{A). Additionally, we define the level of A G An+i as 

lev j4 := n + 1. 
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The unique element A G An+i such that for Q £ An we have Q C A wiU be denoted by 

preQ, (3.2) 
which indicates that A is the predecessor of Q. Furthermore, we define a subset of dyadic cubes 

£{A) := IJ SiA) 



Remark. Due to Point 7 of Theorem 3.3 we have that the cardinahty N{A) of £{A) is bounded by a 



uniform constant A'^ — 1 independent of A E An+i- 



3.3 Martingale Differences 

Let {X, d, fi) be a space of homogeneous type with fJ,{X) = 1. Then we have X = Q^, ICq = {l},Ao = {X} 
and JCn = for ah n G N. We use then dyadic cubes to build an orthonormal basis in L^{X, d, /i) consisting 
of martingale differences. Fix n G — N, A G An+i and enumerate the elements in £{A) in the way that 
£{A) = {Qi, ■ ■ ■ ,Qn{A)}- Additionally we set Qn{A)+i ■= A*{A). We define the following functions, 
supported on A. 



Definition 3.5. We define for 1 < A; < N{A) and x G X 



fc-i 

if X G y U {X\A) 



-^J'{Qk) 



k 

N{A)+1 
if X G IJ Qj 

j=k+i 



where we choose cq^ such that 



\\dQ 



fc 112 



1. 



(3.3) 



Remark. The functions defined in Definition |3.5| are obviously a martingale difference sequence. We 
record here also that these martingale differences are just the result of the Gram Schmidt orthogonalization 
process applied to the indicator functions 



1a, • • • , 1 



' ■ • • ' ■^WJV(A) • 



(3.4) 



Now we enumerate all the functions dg, Q G £{A) where A G An+i^n G — N in a canonical way, we 

set 

do := Ix 

and get the functions that are a basis in the constant functions on {Qi, • • . , Qi<!(x)-,A*{X)}, where Qi G 
£{X) for 1 < i < N{X) and set 

di = , . . . , dj^f^x) = dQj^^x^ ■ 

We continue with this procedure on every Qi, so we get an enumeration of all functions dg, Q G £{A) for 
A G An+i, n G — N such that the order is preserved in the following way 

k < j ^ lev R > lev Q for d^ = dji and dj = dq . 

We refer to the functions dq as Haar functions. According to this enumeration we define a-algebras: 

J"i := a{dQ, . . .,di) for z G Nq. 
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Qi i Q2 Qs Qi Q5 
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?2 I Q3 Qi 
I 







1 










Qi 


Q2 


Q3 ^ Qa 


Qs 




Qi 


Q2 



I I 



Qa j Q5 



Figure 1: Schematic plots of functions in Definition 3.5, where A*" is set to 5. 



With respect to this filtration, the collection {(i/clfcgN is a martingale difference sequence, since we have 
E,{dk\J-k-i) = for every A; G N. Another important sequence of ci-algebras that we need later is a suitable 
subsequence of the cr-algebras just created. We set 



4- := a{A.k) 

rlev 



for k G No, 



(3.5) 



where the superscript lev should indicate that J^^'^ is the a-algebra generated by all dyadic cubes of level 
-A;. 

As in the case X = M with the standard Haar functions, we have that the norm of an nor malized 
Haar function dq is (approximately) ^(Q)~^/^, which is a simple consequence of Theorem 3.3 and the 
normality of X. 

Lemma 3.6. There exists a constant c < 00 depending only on X such that 

c-V(Q)^'/' < MqIL < c/x(g)-^/' for all Q G f(^). 
Another simple consequence of Theorem |3.3| is 
Lemma 3.7. U^-^J-; generates the Borel a-algebra on X. 

Remark. liE'isa. UMD-space, it is in particular reflexive and thus satisfies the Radon-Nikodym property. 
So, the martingale convergence theorem (see [8]) and the above lemma yield that for / G LF^{X) we have 
that 

hm ||E(/|J-fc)-/||^P(^)=0 
for all 1 < p < cxD. So we get for every / G L^{X) a unique series expansion 



/ = ^ CLkdk, flfc G E, 



which converges unconditionally in V^[X) for 1 < p < 00. In particular for p = 2 and £^ = M, {dk)keN is 
an orthonormal basis. 
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3.4 Isotropic Basis in L^(X x X) 

Next we introduce an isotropic orthogonal basis in L^(X x X). Here, the word isotropic means that for an 
element f ® g oi this basis (here, / ® g{x, y) := f{x)g{y) is the standard tensor product of two functions), 
the support looks like a square and not like a rectangle. Most of the notation used in the sequel was 
introduced in Definition 3.4, Let e G {0, 1}. For Q E £{A) and A & A we define 



Note that the function d^q is L^-normalized as is d^q . With these settings, we define the collection of 
functions on X x X: 



dq for e = 1, and d^ 



7(1) 



Q ■- 



for e = 0. 



Z := {Ix Ix} U {dg^^ ® : Q, e £{A), lev Q = lev i?, e = (ei, £2) G {0, 1}'\{(0, 0)}}. (3.6) 



7(^2) . 



Explicitly, up to constants, the three groups in (3.6) have the form 

{dq (S)dR:A,BG An+i,Q e £{A),R € £{B),n G -N}, 
{dq^lB :A,Be An+i,Q e £{A),ne -N}, 
{1a (S)dR:A,B£ An+i,R G £{B),n £ -N} 



(3.7) 
(3.8) 
(3.9) 



The system Z forms an orthonormal basis in L?'{X x X) and this result follows from the well known 
classical 

Lemma 3.8. //{efej^Li ^''^ orthogonal basis in L^(X, J^, /x), then {e^ (8) is an orthogonal basis 

in L^(X X X, J" (g) J", /i (g) /x) . 

Lemma 3.9. Z is an orthonormal basis in L^(X x X). 

Proof. Since the verification of orthonormality is a straightforward calculation, we proceed with showing 
the basis property. Since we know from Lemma |3.8| that the set 

{^5 ^ dx ■ S £ Am+i,T G An+i,n, m G — N} with dx ■= Ix 

is an orthogonal basis in L^(X x X), we have to show that each ds dx can be decomposed in a finite 
linear combination of functions of the form (3.7) — (3.9). To do that, we need the following identities: 

(3.10) 



dR 



1 



A*{u) + X] iv, U e Am+l, 



cilA-(i3)+ Yl R^£iB),ci,cv G^iorV e£iB). 



(3.11) 



We then have four cases: 

1. Let ds = Ixi dx = ^Xi then clearly ds dx & Z. 



2. ds = Ix, T G An,n G — N, B G An+i with T G £{B). Then we get recursively from (3.10), that Ix 
is a finite linear combination of functions of the form Ic where C G An+i- With (3.9), we see that 
lx®dT& hn Z. 

3. Analogously, we treat the case = Ix and ds ^ '^x- 

4. S" G An,T G Am.-,m,n G -N, S G £{A),T G £{B),A G An+i,B G Am+i- li m = n, we see from 
(3.7) that ds ® dx ^ Z. Without loss of generality we now assume that m > n and we decompose 
dx in the form (3.11). Additionally, if m > n + 1, we proceed recursively with (3.10) and get from 
(it^ that dr G lin Z. □ 
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3.5 Dyadic Annuli 



Recall that An is the set of dyadic cubes of level n for n G — Nq and consists only of the whole space X 
and the size of cubes decreases with decreasing index n. We now introduce the set of all pairs of dyadic 
cubes of the same level 

C := {{A, B):A,BeAn,ne -No} 

oo 

and its decomposition into annuli C = Cm, where 

Cm = {{A,B) G C : < d{A,B) < q"'+^^-^} for m G N 

and 

Co = {{A, B)eC: d{A, B) < gi^"^}. 

Recall that lev^ denotes the level of A (that is if vl G An, then lev A = n) and q is the constant 
from Theorem |3.3| that determines the growth factor of the cubes in each level. This definition can 
be interpreted in the following way: Given A G An, we draw an annulus around A with inner radius 
^m-i+iev A outer radius g'^+i'^"^^ and take all pairs {A, B) such that B has no point inside the smaller 
circle and B has at least one point inside the larger circle. It is crucial that the annulus grows with the 
size of A. 



3.6 Extracting Rearrangements - Further Decomposition of Annuli 

The aim of this section is to extract (as few as possible) subcollections Cm,i from Cm such that for each 
{A,B) G C m,i we have that B is uniquely determined by A and A is uniquely determined by B. The 
benefit of this decomposition is that on Cm,i we can define an injective mapping r such that B = t(A) 
(see Definition 3.12). We start with the following observation: 

Lemma 3.10. There exists a constant Mq independent of n and m, such that for A G An there are at 
most Moq"^ elements B G An with (A, B) G Cm- 

So, roughly speaking, in an annulus of level m around A, there are at most cubes of the same size 
as A. This lemma is easily proved using the properties of dyadic cubes in Theorem 3.3 and the normality 
of X. 

Remark. The same argument shows that for each C > there exists a constant Mq s.t. for A G An we 
have at most Mq elements B G An with 

d{A,B) < Cq"". 



Proposition 3.11. Let Mi := 2Mq with Mq from Lemma 3.10 Then we have for all m G No that the 
collection Cm ^ ^ x ^ admits a decomposition as 

Cm = Cm,l U • • • U Cm,A/i(j™ 

so that each of the collections Cm,i, 1 < ^ < Mig"* satisfies the two conditions 

1. For B £ A there exists at most one A G A with {A,B) G Cm,i- 

2. For A G A there exists at most one B £ A with {A,B) G Cm,i- 

Remark. For the applications in Section[4]it is important that Cm is decomposed in Miq^ subcollections 
(and not more). For instance the estimate g^™ would be much simpler to obtain, but would not allow us 
to treat singular integral operators. 



9 



Proof. Step 1: Idea of the proof: 

Let Q & A. Then we define the ring cohection of Q : 

OmiQ) := {ReA:{Q,R)£Cm}. 

We will show that there exists I{Q) ^ {1, . . . , Mi (7™} =: / and an enumeration of the dyadic cubes 
in OmiQ) such that 

OmiQ) = {RiiQ) ■■ i G HQ)} 

and we have the following property: 

VQ, Q' eA, Q^Q' Vj G /(Q) n I(Q') : RjiQ) + RjiQ'). (3.12) 
Then we can define the decomposition 

Am,i = {Q (^A:ie liQ)} and Cm,i = HQ, RiiQ)) : Q ^ Am,i}- 

We thus obtain 

Cm = Cm,l U • • • U Cm, Ml (J™ 

and the desired properties hold. 

Step 2: Construction of the enumeration: 

Let A = {Q^'^^ : /c G N} be an enumeration of all dyadic cubes. We proceed by induction over k. 
For k = 1 choose /(Q^^^) = |1, . . . , |C'm(<5*-^^)|} and select any enumeration of the cubes OmiQ^^^)- 
Observe that with Lemma 3.10 we have that \OmiQ^'^^)\ < Mog™. Now let /c G N and assume we 
have constructed 

I(QW),...,/(Q(^)) 

with 

OmiQ^^'^) = {RiiQ^^^) ■■ i G /(Q^'^)} for / < fc 
such that the following holds 

VQ, Q' G {Q(i), . . . , QW}, Q^Q' Vj G /(Q) n I(Q') : RjiQ) ^ R,iQ'). 

We will now construct liQ^''^^^). To do this we first set 

{R^'\. . . = OmiQ^^"-^^), where M, < Moq"". 

Step 2a: We start a second induction and begin with R^^'> . We will define the index indQ{fc+i) R^^^ of R^^^ 
in the enumeration OmiQ^''^^^) as follows. We put 

ViRW) = {Q' G {qW, . . . , qW} : ijW e OmiQ')}, 

so contains the cubes Q' for which i?^^) is in their ring collection OmiQ')- Now, since 

ViR^^^) C OmiR^^^), we have an estimate for the cardinality of ViR^^'^) : 

< Moq'". (3.13) 

For Q' G y(-R(^)) we already defined the indices indg/ R^^^ G /. Next we let 

L(i?(i)) = {indi?(i) : Q' G y(i?W)} 
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the indices of R^^^ in the enumeration of Q' . According to (3.13), we have 

\L{R^^^)\<Moq'^ 
and |/| = Miq^. For the reduced index set, defined as 

/'■^'i = /\L(iiW), 

we have 

\r'"^\ > Miq'^-Moq"'. 

In particular, we have F"^^ 7^ 0. So we select any element in F'^'^ to be the index of R^^^ for Q^'^^^^ : 

ind R^^^ G r^'^. 

Q(k+1) 

Thus the beginning of the second induction is completed. 
Step 2b: Next we fix j < M* < M^q"^. We now assume that we already defined 

ind R^^\..., ind R'^^\ 

SO we pick G C)„(Q(^+i)). As in the be ginning of the induction, we set 

= {Q' G {q(i), . . . , qC^)} : G O^(Q')}. 

We again have V{R^^'^^^) C Om{R^-'^^^) and thus an estimate for the cardinality 

Next let 

^(^0+1)) = {indi?(-'+i) : Q' G 1/(^(^+1))} 

be the indices of R^^^^^ in the enumeration of Q' . Since \L{R^j^^^)\ < M^q™", we have for the reduced 
index set 

r^'^ = I\(L(R^^+^h U { ind ind R'-^H) 

Q(k+1) Q(k+1) 

an estimate for the cardinality 

ir^^l > Miq"" - Moq"" - > (Mi - 2Mo)q"', 

so we have due to the definition of Mi that F^^ 7^ 0. We finally select then the index indg(fe+i) R^^^^^ 
to be any element from the reduced index set P'^'^. 



Step 3: We summarize and set 



i?i(Q(*^-+i)) = i^O) iflF i= ind R^^^ 

Q(h + 1) 



and the index set 

/(qC^+I)) = { ind : G 0^(Q('=+^))}. 

Q(fc + 1) 

It follows from the construction step 2 that the enumeration R and the index sets I{Q^^^) have the 



desired property (3.12). □ 
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For 1 < i < Miq"^ we recall the meaning of Am,i ^ which was defined in the previous proof, as 

Am,i = {AG A -.33 G A, such that (A, B) £ Cm,i}- 



Due to Proposition 3.11 we can define an injcctivG mcippiiig t on J^m^i ■ 



Definition 3.12. We define 

A ^ t{A) 

through the relation 

t{A) = B iff {A,B)eC^,i. 
Additionally we get an inverse of r on T{Am,i) 

T-\B) = A iff {A,B)eCm,i- 
3.7 Decomposition of Cm,i using Arithmetic Progressions 

Proposition 3.13. For all C > there is a constant M that depends only on C and the space of 
homogeneous type X such that we have the decomposition 

Cm,i = ^1 U • • • U Gm, 

with the property that for all 1 < I < M, n G — N, and all disjoint Ai,A2 in An with 

{Ai,t{Ai)) G Gi and (A2,r(^2)) G Qi 
the following separation of these sets holds: 

diT\Ai),T^{A2)) > Cq^ for allij G {0,1}. (3.14) 
Here, t^{A) := A and t^{A) := t(A). 

Proof. Let {{Q^''\t{Q^^^)) : k G N} be an enumeration of Cm,i- Initialize the collections Qi, . . . ,Qm as 
empty. For G N, we inductively add {Q^^\r{Q^^^)) to Qr for 



r := min{i G N : for aU {Ai,t{Ai)) G Qi we have (3.14) with A2 replaced by Q^^^}. 



Thus for {A,t{A)) G Ql+i we have {A,t{A)) ^ Qi for all / < L and so we have that for all / < L there 
exists a pair {A^i,t{A^i)) g Qi such that one of the four expressions 

d(yl,AO), d{A,T{A'i)), d{T{A),At), d(r(^), r(^0)) 

is < Cg". According to the properties of the collection Cm,i, t he set s in the collection {A^}f^^ as well 



as the sets {r(A|')}^]^ are disjoint. So the remark after Lemma 3.10 yields that L can't be greater than 
4(Mo + 1) with Mq depending only on C and on the space of homogeneous type X. This proves the 
proposition. □ 

We cannot guarantee that a dyadic A cube divides into N{A) > 2 subcubes, but nevertheless we have 
as a consequence of the normality of X: 

Lemma 3.14. There exists a constant L such that for every I > L we have that A G An, B G An-i imply 
that A^ B. 
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We now fix Q = Qi in the decomposition of Proposition 3.13 for some / < M and introduce levels using 
arithmetic progressions. We set 



Ag ■.= {AGAm,i ■■ {A,T{A))£g} 



and the levels 



£r = Agn [jA^i.L 



-/■L(m+l)-r5 



where < r < L{m + 1) — 1 



(3.15) 



1=0 



and L G N is chosen in such a way that the condition of Lemma 3.14 is satisfied. We will later (in 
Section 3.7.4) give additional conditions on the constant L. Given a set A £ Cr we now define appropriate 
predecessors. 

Definition 3.15. If A e A 



(3.16) 



i.L{m+i)-r: we define the arithmetic predecessor 
A 

to be the unique element in ^-(;-i).L(m+i)-r) such that A D A. 

This works only if / > 1. If / = 0, we simply set A := X. We remark that for A £ Cr we have obviously 



AG 



[jA. 



l-L{m+l}-r 



or A = X, 



1=0 



but not necessarily that A G Ag, hence A need not be in Cr- 

Note that the dyadic predecessor of A, denoted pre A, defined in ( 3.2 ) does not coincide with the arithmetic 
predecessor A defined above. 

Definition 3.16. Let Z he a collection of sets. Z is said to be nested, if for all A, B G Z we have that 
either 

^n-B = or ACB or B CA 

holds. 

The main result of this section is the following combinatorial theorem. It is the foundation of our 
work in the subsequent sections. It translates into norm estimates for rearrangement and shift operators 
in Section 4.3 The significance of Theorem 3.17 can be seen by examining the proof of T. Figiel [18]. To 
anticipate the notation used in the following theorem, we note that T-L will be the collection of cubes A 
such that t{A) has the same arithmetic predecessor as A. I will be the collection of cubes A such that 
both A and t{A) are well inside their arithmetic predecessors and the collection J' consists of the rest, 
where we again divide into the cases where either A or t{A) or both of them lie near the boundary of 
their arithmetic predecessors and call the corresponding collections , J2 and Jj, respectively. 



Theorem 3.17. Forr < L(m+1) — 1 and C, = Cr defined by (3.15), then for C there exists a decomposition 

C = 'H[J1[JJ, 

such that 

1. The collection 

{A,t{A),AUt{A) -.AGrL] 



is nested. 
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2. X admits a decomposition as X = Xi UX2, so that the two collections 

{A,T{A),AUT{A):AeIj} for j G {1,2} 

are nested. 

3. J admits a decomposition as J = J\\J Jj, such that we have 

(a) There exists an injection 71 : JiU ^ A such that the collection 

{A,-/^{A),AUji{A):A€Ji} 
is nested and in addition we have for A £ J'l 



71(A) C A di-fi{A)M)>q 



lev^ 



an. 



d d{T{A),ZT{A))>q 



lev A 



(b) There exists an injection 72 : ^72 U ^3 — ^ such that the collection 

{T{A),j2iT{A)),T{A) U 72(r(A)) :AeJ2} 
is nested and in addition we have for A £ ^2 



72(t(A)) C t{A), d{j2{r{A))M^)) > Q 



Icv^ 



an- 



d d{A,CA)>q 



lev A 



(c) For Jj, and the injections 71 and 72 defined in (a) and (h), we have for A £ J'3 



d{-fi{A)M)>q 



lev A 



an- 



d d{^2{r{A))MA))>q 



lev A 



Additionally, the two collections 

{A,ji{A),AU-fi{A):AeJ-i} and {t(A), 72(r(A)), t(A) U 72(t(A)) : A G J3} 
are nested. 

The proof of this theorem is divided into four basic steps. 



Step 1 (Subsection 3.7.1 ) We give the definition of the decomposition of C into 71,1, J and we further 
define the decomposition of X into X\ , I2 and also the decomposition of J into J\^J2^J'i- 



Step 2 (Subsection 3.7.2) We verify that 'H, satisfies condition 1. of Theorem 3.17 



Step 3 (Subsection 3.7.3) We verify that Xi,X2 satisfy condition 2. of Theorem 3.17, This involves a 
two-coloring of X and an application of the argument in Step 2. 



Step 4 (Subsection 3.7.4) We first define the injections 71,72 and verify condition 3. of the theorem. 
Here we use reduction to the arguments introduced in Steps 2. and 3. 



14 



3.7.1 Definition of the Decomposition of L 

Fix C. We make the following case distinction: 

1. If I = 7{A), we add A to U. 

2. \iAr\7{A) =0, we let 

(a) A Gl, if the values of d{A, ZA) and d{T{A), Cr(^)) are both greater or equal g^'^'^'^, 

(b) AeJ,ii one of the values d{A, Cl) or d{T{A),CHA)) is less than g'^^^. 

For the case 2a we define the following collections: Take any A £ IL) t(X), define 
V{A) := e X : lev 5 < lev^, [(B n A / A t{B) n / 0) V (5 n / A t{B) HA^ 0)]} 
and set 

n{A) := {J,r(J) : J G P(^)}. 

The purpose of the collection V{A) is that we get rid of over lappings that occur if we define a two-coloring 
on I (say with the colors black and white) and set 

Ii := {A £ I : color A = black}, I2 := {A £ I : color ^ = white}. 

This two-coloring will have the crucial property that if ^ G X is white, then every element in V{A) is 
black. At last, we define a decomposition of and let 

j^~{A£j: d{A, Cl) < g'*'"^ and d{T{A),C^)) > g'^"^} 
J2:={A£J: d{AM) > g'^^^ and d(r(^),C^) < q^^''^} 
J3 ■■=J\{JiUj2). 

3.7.2 The Collection Ti 

We first analyse the collection Ti, which is simpler to handle than X and J'. 
Lemma 3.18. The collection {A,t{A), AU t{A) : A £ V.} is nested. 

Proof. Let A,B £ U with A ^ B. It suffices to look at the pairs {A,B U t{B)), {t{A),B U t{B)), 
{A U t[A)^B U t{B)), since the other cases are trivial (this is the case if both elements in the pair are 
dyadic cubes themselves) or considered by symmetry (as for example the pair {B,AL) t{A))). We begin 
with {A,BUt{B)) : 
We assume 

(SUt(S)) ^ 0, (3.17) 



Then we have to show that either A (1 B U t{B) or S U t{B) C A. We have (3.17) if and only if 

Ans / OT Ar\T{B) / 0. 

For j4 n i? 7^ we have the three possibilities 

A = B or Ac B or B C A, 

where C denotes a strict inclusion. Indeed these are the only cases that can happen, since A and B are 
dyadic cubes. But ^ = i? is impossible, since we assumed A ^ B.li A C B, we clearly have A C BUt(B). 
If B C A, it holds also that 

B C A. 
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This yields t{B) C A, since B = t{B). So BLIt{B) C A. For the case AnT{B) / 0, analogous arguments 
complete the analysis of the pair (A, B U t{B)). 

The pair (t(A), B U t{B)) is then treated in the same manner. 
We now come to {A U t{A), B U t{B)) : Again, we have to consider a few cases. First we assume that 

{AVJt{A)) n {BVJt{B)) / 0. 

This is the case if and only if 

Ar\B^% or Ar\T{B)^% or r(^) n S / or t{A) r\T{B) ^ %. 
These four cases are treated in the same way as above. □ 



3.7.3 The Collection Z 

Lemma 3.19. For each B ^IL) t{X) there exists at most one A G XU t[X) such that 

B G n{A). 

Proof. Let Ai,A2 £ TU r(X) with Ai / A2 such that 

BGTZiAi) and S G 7^(^2)• 

We split the proof into two parts. Part (a) treats the case lev^i = lev A2 and part (b) treats the case 
lev^i < lev which is the general case, since we can always exchange Ai and ^2- We additionally 
assume B € I, since the argument is symmetric if we assume B £ t(X). 

(a) We first treat the case lev = lev ^2- Here we get from the definition of X and from Proposition 
that d{Ai,A2) > q^"^^^^ and lev B < lev^i — L{m + 1). Again we distinguish two cases. In 



3.13 



view of the fact that B £ n{Ai), we split to (i) 5 n yli / and (n) t{B) n vli / 0. 

(i) With 5 n ^1 7^ it holds that B C Ai and so S n A2 = 0. Thus we have 

d{Ai,T{B)) < d{B,T{B)) < ^1'=^^+'" < q^^^^K 

From these facts we infer that t{B) <f_ A2 and that implies t(-B) n A2 = 0, which contradicts 
the assumption B G 7^(A2). 

(ii) If t{B) n / 0, this leads to t{B) C Ax and t{B) n ^2 = 0- Analogously to the above we get 

d{Ax,B) < d{T{B),B) < ^1^^^+"^ < ql'^^^i. 

This implies B D A2 = 9, which contradicts B G TZ{A2). 

(b) Now we assume without loss of generality that lev < lev742. Here we consider the two cases (i) 
Ai C A2 and (n) n ^2 = 0- 
(i) For Ai C A2 we have by definition of I 

d{AiM2) > d{AiMi) > (3.18) 

Like in case (a) we have to consider the two cases 5 R 7^ and t{B) n 7^ 0. We proceed 
with B D Ai 7^ 0. (The case t(B) n 7^ works analogously.) So it follows that B C Ai and 
so -B C A2. We have the estimate 

d{Ai,T{B)) < d{B,T{B)) < q^+^^-B < ^levAi^ (3_^g^ 



Now it follows from ( |3.18[ ) and ( |3.19[ ) that t{B) CA2, i.e. t{B) C A2. This contradicts 
B£TZ{A2). 
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(ii) Let Aid A2 = 0. In that case we have 

d{Ai,A2)>d{AiMi)>q^''''^\ 

l( B n Ai 7^ (the other case t{B) n Ai / is treated analogously), it follows that B C Ai 
and hence B C CA2. We have 

d{Ai,T{B)) < d{B,T{B)) < q^+^^^B < ^levAi_ 

Thus we get 

r{B) t A2 

and thus t{B) n = 0. This identity together with B C C^2 contradicts B G U{A2). This 
finishes the proof. □ 



Lemma 3.19 allows us to introduce the announced two-coloring on XUr(X) with the colors black and 
white that satisfies the following three conditions: 

1. For each A £ IL) t(X) the collection TZ{A) is monochromatic, 

2. If the color of ^ G XU t{I) is already determined, then each B G T^iA) satisfies 

color(5) / color(yl), 

3. For each A £l, 

color(A) = color(T(A)). 

Define 

= {A G X : color (^) = white} and X2 = {A G X : color(A) = black}. 
Lemma 3.20. If A G I and B ^ ViA) with lev B < lev A, then 

BUt{B)<ZA or BUt{B)qCA. 
Proof. This is nothing else but a logical manipulation of the definition of V{A). □ 
Lemma 3.21. The two subcoUections 

{A, t{A),A U t{A) : a G X,} for j € {1,2} 

are nested. 

Proof Let A, B € Ij for j G {1, 2}. We consider the three pairs (a) {A, B U t{B)), (b) {t{A), B U t{B)), 
(c) {AUt{A),BUt{B)). 

(a) We have to show that either 

AniBUT{B)) = $ or ACBUt(B) or B U t{B) C A. (3.20) 
We consider the three cases (i) lev A = lev B, (ii) lev A < lev B and (iii) levi? < lev A : 
(i) This is clear, since A and B are dyadic cubes. 
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(ii) If A G V{B) then either A or is not in Xj\ if A ^ V{B), then due to Lemma 3.20 we have 

^Ur(^)C5 or ^Ut(A)cC5. 
In the first case, clearly, BU t{B). In the second case AoCB and so 



An{B\jT{B)) = AnT{B) 



A, ifAnr(5)/ 
0, else 



Both branches lead to one of the alternatives in (3.20). 
(iii) Analogous to (even simpler than) case (ii). 

(b) Analogous to (a). 

(c) We have to show that either 

(^Ur(yl)) n (BUr(S)) = or AU t{A) C B U t{B) or B U t{B) <Z AU t{A). (3.21) 

We consider the two cases (i) lev^ = levi?, (ii) levvl < levi?: 

(i) Since A and B are in a collection Q, we have that d(T{A), B) and d(A,T{B)) are greater than 
(7^*^^"^, and so 

{AUT{A))n{BUT{B)) =0. 



(ii) If yl G 'P{B) then either A or i? is not in Xj. If A ^ we get with Lemma 3.20 that either 

AUt{A)CB or AUt{A)cCB. 

In the first case, clearly, A U t(A) Q B L) t{B). In the second case we get from part (b) of the 
Lemma that for 

{AUT{A))r\T{B) 

we only have the three possibilities 0, A U t{A) or t{B). The former two lead to {A U t[A)) n 
{B U t{B)) = and A U t{A) Q B U t{B) respectively. The third one gives 

t{B) C ^Ut(A), 



which is not possible (cf. Lemma 3.14). □ 



Remark. We remark that this decomposition of X into Xi and X2, in particular the proof of Lemma 



3.19, does not depend on the explicit form of X and, what is even more important, the corresponding 
injection r. In fact, the same proof works if there exists a constant C/j such that the following conditions 
are satisfied: 

1. r is an injection on X that lev A = levr(yl) whenever A G X, 

2. for every ^ G X, i n t{A) = 0, 

3. for ^ G X, we have that m.in{d{A, Ci), d{T{A), t^))) > C/jg'^^^, 

4. for A, Bex, it holds that dir^ {A),t\B)) > CRq^""^^ for i, j G {0, 1}, 

5. for ^ G X, we have that max((i(i, r(^)), (i(^^, ^)) < C^g'^^^, 

6. for two disjoint sets A, B inX such that A D B, we have that lev^ > levi? + L(m + 1). 
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3.7.4 The Collection J 



Lemma 3.22. There exists a constant C2 such that for all A G An and every I G N, the number Yj^ of 
sets B in An-i, for which we have B Q A, is bounded from below by 



Proof. If we use the normality of X and point 4. of Theorem 3.3 the conclusion of the lemma follows 
from the subsequent chain of inequalities: 



O2C2 O2C2 

s E 

BcA,B&An-i 



62 C2 



BcA,BeA„ 



Now, recall the definition of the boundary layer dtA of a cube A with level n, which we defined as 

dtA = {xeA: d{x,X\A) < tq"}. 



Additionally, due to Theorem 3.3, the measure of dfA admits the following upper bound 

fi{dtA) < C3t>(A) 

for some universal constants 03,7/ > 0. 

Lemma 3.23. There exists a constant C3 such that for all A G An and every I G N, the number Xf" of 
sets B G An-i for which we have 

is bounded from above by 



Bnd„-iA / 



i(l-r?) 



Csq 

Proof. It is a simple consequence of the quasi-triangle inequality that there exists d > 1 depending only 
on X such that if i? G An-i we have 

Bndg-1^9^ B C d^g^iA. 



With this fact, the normality of X and Theorem 3.3, point 4. and 5., the conclusion of the lemma follows 
from the subsequent chain of inequalities: 



E 



< 



B(ld^g-iA,B&An.i 



1 



1 

'biCi 



< j^Kdd,-'A)<C3—d\-'yiA)<C3j^d\~^\\ □ 



62C2^ 



In view of the above two lemmas and Lemma 3.14, we can choose L in (3.15) large enough that for 
alH > L, A G An and B G An-i we don't have 

A = B, 



and in addition that the quotient ^ admits the bound 

^ r 



> 2. 
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This property is crucial, since it enables us to define an injection 71 : jTi U jTs — )• A, such that we have 
71 (^) ^ A and we have moved away from the boundary of A : 

d(7i(^),Cl)>gl-^. 

We extend 71 to J1UJ3U 71 (Ji) U 71(^3) and define for A G 71 (Ji) U 71(^3) that 

7i(^) ■.= j^\A). 

It as now a straightforward consequence of the definitions that the following holds: 
Lemma 3.24. The collections 

{A,ji{A),AU-fi{A) : A£ Ji} and {A,ji{A), Au ^i{A) : A e J^} 

are nested. 



Proof. The proof is in fact nothing else than the proof of Lemma 3.18 with r replaced by 71. 

Analogously, we define an injection 72 : t{ J2) U t(^3) — )• A, such that we have '^2{t{A)) C t[A) and 

d(72(r(A)),C^)>gl-^ 
and extend it to t( J2) U riJ^) U 72(^(^2)) U 72(^(^3)) by defining for A e 72(^(^2)) U 72(^(^3)) : 

72(A) :=72"'(^)- 



□ 



Again it follows as in Lemma 3.24 that 
Lemma 3.25. The collections 

{r(A),72(T(A)),r(A)U72(r(A)) J2} and {t(A), 72(r(A)), t(A) U 72(t(A)) : A G J3} 

are nested. 

We can now summarize our considerations and thus prove our main theorem in this section 



Proof of Theorem \3A% The collections {A,t{A), A[J t{A) : A li] and {A,t{A), A\J t{A) : A e li} 
for i S {1,2} are nested by the Lemmas 3.18 and 3.21| respectively. Lemmas 3.24 and 3.25| yield that 
the collections {A,ji{A), Au -fi{A) : A G Ji},{A,ji{A),AU-fi{A) : A G J3}, {r(A), 72(r(A)), r(A) U 
72(r(A)) : A G J2} and {r(A), 72(r(A)), r(A) U 72(r(A)) : A e J3} are nested. The additional properties 
of the mappings 71 and 72 follow from the definition. We have thus completely proved the theorem. □ 



4 Decomposing Singular Integral Operators 

In this section we decompose singular integral operators as absolutely convergent series of simple rear- 
rangements, shifts and two paraproducts. 
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4.1 Integral Operators 

We now define the integral operator K with the kernel /crXxX— t-M, feG Lp'^X x X) by 

K{f){x) := / k{x,y)f{y) dfi{y) 



Jx 

for / G L\{X) and is a UMD Banach space. We assume structural estimates on k, in particular a 
strong off-diagonal decay and also a weak boundedness estimate on the diagonal. This is formalized with 
the following definition using the orthonormal basis from Lemma 3.9 First recall that q was the number 
with that g^'^'^^ represents roughly the "size" of A. 

Definition 4.1. Let k G L'^(X x X). We say that k is an admissible kernel if there exist Cs > and 
5 > such that | {k, Ix Ix) \ < Cs and for all Q, R £ £iA) with lev Q = lev R we have 

-l-<5 



<Cs[l + '^^^^^0}^y\ e = (.i,.2)e{0,lA{(0,0)}. (4.1) 



In this section we provide vector valued norm estimates for integral operators defined by admissible 
kernels. We point out that the L^'-norm of the integral operators depends just on the structural constants 
Cs and S, the value of p and the BMO-norms of i^(l), i^*(l). In particular, the L^-norm of k is not 
present in the estimates. From now on, we work with admissible kernels k. We expand the kernel k in 



the isotropic orthonormal basis introduced in Section 3.4 The division of Z into three groups (see ( |3.6| )) 
gives rise to the following decomposition of the kernel k. We let 

oo 

fei := ^ ^ ^ ^ {k,dQ^dR)dQ^dR, 
n=0 A,B€A-n Qe£{A) ReS{B) 

n=OA,Be^-„Qe£-(A) ' 

I. ^ {k,lA®dB) 

If we decompose k into the isotropic orthonormal basis we see that 

k= / k{s,t)d^{s)dfi{t) + ki + k2 + ks- 
Jx Jx 

We note the following identities (which follow from X = |^ ^ for every n G Nq) 

AeA-n 

^ {k,dQ0lB) = {K{l),dQ), Yl {kAA^dR) = {K*{l),dR). 

Now we let / G LF^{X) and g G L|,,(X) be finite linear combinations of Haar functions and £^ be a 
UMD-space. Then we see that /c2 has the further decomposition 



where 



(fa,9®/> = B2(/,9) + B2{/,9), (42) 

n=0 A,BeA-nQeS{A) > ^ ^ ^ ' 

B2if,9) := E E E (4.4) 

n=OA(^A-nQeSiA) ' 
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We also decompose further and get the following identity, which is valid in L'^(X) 



X 



where 

Ksfix) 
Furthermore we set 



E E E 

n=OA,BeA^n Ree{B) 



{dR,f) 1a{x) t-f^IbIx 



KB) 



and 



=OBeA^n R&£{B) 

Kif{x) : 



/i(S) 



(4.5) 

(4.6) 
(4.7) 



h{x,y)fiy) dfi{y). 



X 



4.2 Statement of the Main Theorems 

Recall the definition of the cr-algebras J"^"^ , which were defined to be the a-algebras generated by 
the dyadic cubes of level —k. In this section (Section [4]), each occurrence of BMO means the space 
BMO{X, Tj^^) with these cr-algebras. Further, we let £^ be a UMD-space (see Section 2.2). We now state 
the main result in this article. 



Theorem 4.2. Let K be the integral operator defined in the last section satisfying (4-1)- Then K, initially 
defined on finite linear combinations of Haar functions, extends linearly to a unique bounded operator on 
L'P for 1 < p < oo, i.e. we have a constant Ck such that 

||K:L^(X)^L^(X)|| <Ck 

and Ck depends only on p, the BMO-norms of K{1) and K*{1), the constants Cg and 6 coming from 
the structural estimate (4-1) and the UMD constant of E. 

The starting point and basic idea of the proof is the following decomposition of the bilinear form 
{Kf,g): 



{Kf, g) = B2{f, g) + (Ks/, + E ^^L-' ^ ® ^) + ^2,m(/, g) + {K3,mf, g) , 



(4. 



m=0 



where these operators are defined in (4. 4), (4. 7), (4. 10), (4. 11 ) and (4.12). Clearly, we assumed here that k 
has mean zero with respect to the product measure ^® ^. In fact, as we will see in the proof of Theorem 



4.3 and the proof of Theorem 4.4, this decomposition can be further split as 

oo Mig™ / N-1 N-l N-1 

K = p*Ki.) + PK^ii) + Y. E E^f + E<^°-^S + E<5°-^S 

m=0 i=l \j,k=l j=l k=l 



(4.9) 



4.4 



are shift 



where Pk{i) aiid Pk*{i) ^-re paraproducts defined in the proof of Theorem 
and rearrangement operators defined in Section 4.3 and the operators Ai are suitable Haar multipliers 
The five summands in (4.8) correspond to the summands in (4.9) in the same order. 
Remark. We note explicitly that the constant Ck in the last theorem does not depend on the L^-norm 
of k(x,y), which is the crucial fact about the statement. It thus can be shown that 



1. Theorem 4.2 yields a direct generalization of T. Figiel's T(l) theorem (pO]) to spaces of homogeneous 
type and 
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2. Theorem 4.2 yields a direct generalization of Coifmans T(l) theorem (as presented in [S], for the 
origin of the method see also [llj) to vector valued singular integral operators given by standard 
kernels. 



According to the decomposition of C we split ki, Bi and K2 further and define 



B2,m{f,9) 



(A,B)eC™ Qe£:(A) B.e£{B) 

{k,dQ (g) Is 



E E 



{k, 1a ^ dn) 



) ,gcsf 



{dR,f){lA-^lB 



KA) — 'V^'^ KB) 

Associated to the kernel ki^m we define the integral operator 

Ki,m{f){x) := / ki^rn{x,y)f{y) dn{y). 
Jx 



in LliX). 



(4.10) 
(4.11) 
(4.12) 



In later sections we prove the following theorems, from which our main result (Theorem 4.2) follows. In 
the subsequent theorem, 5 is the positive number coming from the structural estimate (4.1) and q is the 



constant appearing in Theorem 3.3 



Theorem 4.3. For all 1 < p < 00 there exists a constant Cp depending only on p, X, the UMD constant 
of E and Cs from (4-1), such that for all f G L^(X),g £ L^,{X), which are finite linear combinations 
of Haar functions, the operators Ki^rn, K^^m and the bilinear form i?2,m satisfy the following estimates: 



\Ki,M\\L-^iX)<Cp{m + l)q-"'' 
\K3,m{f)\\LliX)<Cp{m + l)q-^' 
|i?2,m(/,<7)l <Cp(m + l)g-™^ 



(4.13) 
(4.14) 
(4.15) 



Here, p' = p/{p — 1) denotes the conjugate exponent to p. 

Remark. For this theorem, we need the L^'-boundedness of rearrangement and shift operators, which 



will be introduced in Section 4.3 and the boundedness of these operators will be proved in Sections 4.4 
andl45l 



Theorem 4.4. For all 1 < p < 00 there exists a constant Cp, which depends only on p, X and the UMD 
constant of E such that for all f G L^{X),g £ Lg,(X) which are finite linear combinations of Haar 
functions, the operator and the bilinear form B2 satisfy the estimates 



B2{f,g) < Cp ||i^(l)||BMO \\9hr'',^x) 



Ksf,g) < Cp ||i^*(l)||BMo • 
Again, p' = p/{p — 1) is the conjugate exponent to p. 

Proof. For the proof we use paraproduct operators which are formally given by 

{a, da) 



(4.16) 
(4.17) 



{Paf){x) = Y. E E 



n=QB(iA-„ R£S{B) 



KB) 



{dR,f) 1b{x), 



(4.18) 
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where a G BMO . Observe that Pa is the hnear extension of the mapping 



Is 

dn I — > {a, dn) —p^, R G £{B) and 

so that for finite hnear combinations of Haar functions /, g we have 

^2(/,9)| = 1(^/^(1)5, /> I and | (i^s/, 5) | = | (^x.(i)/, ff> | • (4.19) 

Now let both f : X ^ E and a : X — >• M be finite hnear combinations of Haar functions. We then consider 
the bihnear operation 

P{a,f) := J^(Efc/)(Afc+ia), 

k 

which has an immediate connection to a paraproduct operator, since we can compute for R G £{B) 
(P(a, /), dn) = V {{Ekf){Ak+ia),dR) = {a, dn) ^ [ f dp. = (/, Padn) . 

Additionahy, (P(a, /),!) = (/, Pal) , since 

(P(a, /), 1) = 5] E[(E,/) (Afc+ia)] = = (/, Pal) , (4.20) 

k 

SO P{a, ■) is the adjoint of Pa- Now we use a result that can be found in [23, pages 108-109 and [H], page 
593, which allows us to deduce the L^-boundedness of the operator P(a, •) (note that we have a regular 
sequence of fi-algebras J^]^^) and the estimate 



I'P("'/)IIl^{X) < '^ll«llBAfoll/llL^{X) 



(4.21) 



for / G L^e{X) and a G BMO. 

With the L^-boundedness of P(a, •), (4.19) and the fact that Pa is the adjoint of P{a,-), we finally 
get that 



B2{f,g) =\{P{Kil)J),g)\<C\\K{l)\\^^o\\f\\Ll(x)\\9Lr 



and 



K3f,g) =K/,P(K*(1),5)>I <C||K*(1)||bmoII/IIl|(x)II5||^p;(^) 
since is a UMD-space and thus reflexive. 



□ 



Proof of Theorem 4-2. For 1/p+l/q = 1, let / G L^{X) and g G L^,{X) be flnite linear combinations of 
Haar functions, then we have 

00 

{Kf, g) = Mf, g) + (F3/, g) + Y, {ki,m,9 ^ f) + P2,m(/, g) + {K^^^f, g) , 

m=0 



where these operators are deflned in (4. 4), (4. 7), (4. 10), (4. 11) and (4.12). Thus we obtain from Theorems 



4.3 and 4.4 that there exists a constant Ck which has only the stated dependences and we have 
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Hence for fixed / E Lg(X) which is a finite hnear combination of Haar functions, the functional Sf 
defined by 

Sf:g^{Kf,g) 

is bounded on the subspace U consisting of finite linear combinations of Haar functions of Lg,(X). Since 

U is dense in L^, (X), it has a unique continuous extension to the whole space L^^,{X). Recall now 

that UMD-spaces are reflexive, and so L^,(X) is canonically identifled with L^{X). Hence there exists 
z G LP^{X) such that 

{z, g) = {Kf,g) iov SiW g gU and ^ C"^ • 

We get that z = Kf since they have the same Haar coefficients, and so 

Ili^/IL. (X) < Ck ll/lli. (X) 

for all finite linear combinations of Haar functions /. Since again these functions are dense in Lg(X), K 
has a unique bounded linear extension to all of L^(X) and the theorem is proved. □ 

The rest of Section |4] is now devoted to proving Theorem 4.3 
4.3 Rearrangement and Shift Operators 



Definition 



3.12 



(The definition of the injection r on Am,i) gives rise to rearrangement and shift operators, 
which are closely related to the integral operators Ki^K^, and the bilinear form B2. For m G No, 
1 < i < Miq^ (see Proposition 3.11[ ) we define 



m'i\J I 



m.i \J ) 



E 



Ia 



Mr(A))'-(^) 



X] {^Qk{r{A)),f)dQ^ 



(A), 



(4.22) 
(4.23) 



AeA„ 



where / is a finite linear combination of Haar functions and Qj{A) is any enumeration of the elements in 
£{A). If the parameter k is greater than the number N{A) of Haar functions corresponding to children 
of ^, we simply set ^^^^(a) = 0. 

(k) 

Remark. We see that ^ is the linear extension of the map 



Qk{r{A)) 



Ia 



, for 1 < A: < iV(T(A)), 



with A G Am,i- Analogously the mapping T^'f\f) is the linear extension of 

dQk{r(A)) I — > dQ^(A), for 1 < < N{t{A)), 



where A G An 



In order to show Theorem 



4.3 



(k) (i k) 

we prove the following L^-bounds of the operators U!^ ■ and T^'- : 



Proposition 4.5. The operators U^^ - and T^'- satisfy the L^^{X) -estimate (1 < p < oo) 

|c/2:L^(X)^L^(X)||<C,(m+l), 



(4.24) 
(4.25) 



for all 1 < j,k < N — 1, where Cp depends only on p, X and the VMD-constant of E. Here, as in Section 
^ N is the maximal number of children a dyadic cube can have. 
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The rough idea of the proof of these bounds is the following: We prove a version of Proposition 4.5 



under the constraint that we restrict the sum in (4.22) and (4.23) from Am,i to a collection that satisfies 
the so called Figiel's compatibility condition. In this case we get a bound, which is independent of m. 



Thereafter we invoke the decomposition of Ami into such subcollections introduced in Section 3.7 



4.4 Figiel's Compatibility Condition 

Here we review the martingale estimates of rearrangement operators that satisfy Figiel's compatibility 
condition. We follow [T^ and the expositions [H], [55] . 



Definition 4.6. Let T> C Am,i be a subset of Am,i and t : T> ^ Ahe an injective map. We say that the 
pair {t,D) satisfies Figiel's compatibility condition if the collection 

Z := {A, t{A),A U t{A) -.AeV} 

is nested, lev A = levr(^) and t{A) ^ V for all A G P 

Recall that a collection of sets Z is said to be nested, if for every choice A, B £ Z it holds that either 

ACB or B C A or AnS = 0. 

We remark that if (t, P) satisfies Figiel's compatibility condition, the pair (r~^,r(D)) also satisfies 
Figiel's compatibility condition. Then the following theorems concerning the boundedness of the operators 
T and U hold. 

Theorem 4.7. Let {t,T)) satisfy the compatibility condition. Then the operator 



(A) 



is bounded in for alll<j,k<N — 1 and satisfies the estimate 



rp(j,k),'D r 
m.i J 



< a 



where Cp depends only onp,X and the \JMD~constant of E. 

Theorem 4.8. Let (r, D) satisfy the compatibility condition. Then the operator 



m.i J 



E 



\dQk{r{A))j) 



1a 



is bounded in L^ and satisfies the estimate 

jj{k),V „ 
m.i J 



l^{r{A)) 



r(A) 



where Cp depends only onp,X and the \JMD~constant of E. 

The proofs of the foregoing two theorems are slight modifications of the analogous results for the Haar 
system in M in [34J- 

Remark. If we apply this theorem to the collection t(T>) and the map t~^, we get that the operator 



f^wi!:f{f): 



^ {dQ,iA),f) 1^{t{A)) \ 



is bounded on Lp. j is the linear extension of the mapping 



Lr(A) 



^l{A) ' 



for AeV. 
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4.5 The Boundedness of the Operators wj^j, U^l, T^f 

Using the decomposition theorems proved in Section [3j we are now able to reduce the general case of 



Proposition 4.5 to the special case of nested collections proved in the preceding Section 4.4 



Proof of Proposition |^.5[ If we invoke the decomposition results of Chapter [3| we see that Cm,i splits into 
M collections Q, where M is constant. Further, every Ag splits into L{m + 1) collections £. C decomposes 



in ?^,Xi,X2, Ji, J^2, Js, where on "H, Xi and X2, the operators wl^\,u'^\ 



and T 



^ J are bounded by a 
Since the collections %, X\ and X2 satisfy Figiel's compatibility 



constant which is independent of m. 
condition (with the injection r) by Theorem 3.17, this follows directly from Theorems 4.7 4.8 and the 
Remark after them. The collections ^Ti, i E {1,2,3} need further arguments. For the following we fix an 
index 1 < i < — 1 and define the following map on 7i(j7i) 



P: 71(^1) 

A^ 



A 



r o 7i(^). 

Since the mapping (71,^1) (and hence also ^1\{J\))) satisfies Figiel's compatibility condition (note 



Lemma 3.24), we see from Theorem 4.7 and Theorem |4.8| that the linear extensions of the mappings 

^(71 (^)) - 



1 



x/m(7i(^)) 



71 (A) 



-1a 



where A G J'l, are bounded on L^. In Theorem 3.17 we constructed a decomposition of X into Xi and X2 
which both satisfied Figiel's compatibility condition with the injection r. Since with 71 we moved sets in 
J7i away from the boundary of their arithmetic predecessors, we are in the same position for the collection 



7i(i7i) and the injection p, since if we again perform a decomposition like in Proposition 3.13 we are able 



to use the Remark after the proof of Lemma 3.21 We thus obtain from the X-part of Theorem 3.17 and 



again from Theorems 4.7, |4.8| and the Remark after them that the linear extension of the mappings 

1 r 



dr 



,(P(A))^ 



P(A) 



-Ia 



where A E 'ji^J^i), are bounded on by a constant which depends only on X. For the same reason, we 
may even replace p hy and the assertions stay valid. We conclude that the composition 



^71 -'p-i " 

is bounded on Lp and it is the linear extension of the map 



dr 



c(r(A)) 



dr 



(j k) 

where A & Ji. We remark that T^-i is the shift operator 
Now we come to the linear extension of the map 



{j,k), Ji 



dr 



1 



>kiA) 



which is the mapping W^\"^^ . For finite linear combinations of Haar functions / = "^ididQ^, where 
Qi = Qfc(^/),A G Ji and ai E E, W^\"^^ has the representation 



t{A) 



p{A) 



1a 



which is thus shown to be bounded. 



for AeJi 



TTA(fc), J'l f 

m.i J 



«)or(^'=))(/) + 5^aQ,. 



^^{lMl)) 



w\f{d, 



Qi 
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With the unconditionaHty of the {dq} and Kahane's contraction principle, we conclude that W^\"^^ 
is bounded on L^. Analogously, for / = Yli^idQi-: where Qi = Qk{TiAi)) and Ai G Ji, we have the 
representation 



A similar reasoning applies to where in this case we let 



to move away from the boundary of the arithmetic predecessor. The mapping p is defined as 

p:J2 A 

A H> 72or(A). 

In the case for ^3 we define both injections 71 and 72 from above to act on J'3 and t(^3) respectively and 
set 

p: 71(^3)^^ 

A I — > 72 o r o 7i(yl). 

(k) (k) (j k) 

If we summarize these considerations, we get a decomposition of the operators W^ ^, and into 
a sum of C{m + 1) bounded operators on L^, where their bound depends only on p,X and the UMD- 
constant of E. Since so does C, we get the assertions of Proposition 4.5 and that Wm,i is bounded on 
byCp(m + l). ' □ 

4.6 The Proof of Theorem [431 

Theorem 4.3. For all 1 < p < 00 there exists a constant Cp depending only on p, X, the UMD constant 
of E and Cs from (4-1), such that for all f G L^{X),g G LF^,{X), which are finite linear combinations 
of Haar functions, the operators Ki^m, K^^m o,rid the bilinear form -62,™ satisfy the following estimates: 



l^3,m(/)|| 



\B2,mif,g)\ < Cp{m + l)q~^' WfWLliX) • S 

Here, p' = p/{p — 1) denotes the conjugate exponent to p. 
Proof. It holds that 

Mig'" N-1 
i=l j,k=l 



ii k) (j k) 

where is the shift operator introduced in (4.23 ) and A^^' / is the Haar multiplication operator which 
maps 

dQkir{A)) ^ {k,dQ^(^A) ® f^Qfc(r(A))) dQ,(r{A)) for A G Am,i- 

Analogously we get 

Miq"^ N-l Ihhq'^ N-l \ 

^3,™ = E E <5 ° -^S' ff) = ( E E ° -^S/, 9 ) , (4.26) 

1=1 k=l \ i=l j=l I 



28 



(k) ' — (7) 

where i ■^m i Haar multiplication operators which map 



^ 7== «Qfc(r(A)) and q!q^.(^) 



^ ^ . ^dr 



;(A)> 



respectively. Th ese decompositions follow from the definition of Ki^m, K^^m, B2,m i n (|4.1 0[) — (|4 .12[) 
Proposition 

the remark after Theorem 4.8 Since Haar multipliers are bounded on L^(X) by the supremum of 



and 
their 



coefficients, we deduce by the structural estimate (4.1) and Proposition |4.5| 

Mig™ N-1 



|-^l,m/|liP (X) 



/ J / J m,i •' m,t J 

i=l j,k=l 



LUX) 



Mig™ AT-l 

— / > / ^ II m,i 
i=l j,k=l 



Ll{X)^Ll(X) 



M 



L%iX)^L%iX) 



LUX) 



< C7g™(m + 1) 



sup 

l<j,fe<JV-l 



LUX) 



< crimen sup (i^'-m^) 



-1-S 



glev A / 



LUX) ' 



m,i 

where C is a constant only depending on p, X, the UMD-constant of E and C5 that possibly changes 



from line to line. Now we get from the definition of Cm in Section 3.5 (and hence from the corresponding 
property for Am,i) that the last expression in the previous display is less or equal 



Cg-^™(m + l) 11/11^. (^), 

which is the required conclusion for Ki^m- The two remaining assertions follow from similar arguments 
using the decompositions in (4.26) □ 



Closing Remark. For singular integral operators in the scalar valued case, the T(l) theorem was 
extended in an important series of papers (starting with the pioneering contribution in [17J and |15j 
and extended in |37J) to metric measure spaces that are not necessarily of homogeneous type. In this 
nonhomogeneous setting there holds a UMD valued T(l) theorem (|24j). To differentiate those results 
from our work in this paper we note that the initial step in [151 [^71 [371 1131 is the expansion of the singular 
integral kernel along the anisotropic tensor product Haar basis in x M". Such an expansion leads to 
decompositions of integral operators that are structurally different from the basic building blocks studied 
in the present paper. 



As mentioned already in the introduction, our decomposition (4.9) into simple rearrangements and 



shifts is the central assertion of our work and it permits us to study integral operators beyond the 
C alder on- Zygmund class (|291 130|). 
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